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What we will attempt to do today is to write a program that reads data 
into an array and then adds up the values in the array and prints the total. 
What will be different from last time is that we will read the values in the 
array inside one method, and we will add and print in a different method. 
This means that we will learn how to pass arrays to methods. 

We will write two methods for this program: 


1. ReadData — fills an integer array with input values 


2. PrintTotal — calculates the sum of all values in an integer array and 
prints that sum 


We'll also at the end put all three methods (the above two, and main() ) into 
a program named Lecture14, though that doesn’t really matter. 

The first thing we should do is read in the number of values we will have 
in the array. Recall from last time that our array size can be stored in a 
variable when we allocate the array. We will make use of that here: 


public static void main(String[] args) 

{ 
int numValues; 
System.out.println("How many scores?") ; 
numValues = Keyboard.readInt() ; 


Next, we should create an array to hold these values: 


public static void main(String[] args) 
{ 
int numValues; 
System.out.println("How many scores?") ; 
numValues = Keyboard.readInt() ; 
int[] exams; 
exams = new int[numValues]; // indexed 0 through numValues-1 


At this point, we now have the integer array reference exams pointing to an 
array object of numValues cells, indexed from 0 through numValues - 1. 


Finally, we need to call our methods, since once the array exists, all that’s 
left is to read data into it and then add up that data and print out the 
total. How can we send an array object into a method? Before, when we 
had variables of the eight primitive types, we just placed the variable inside 
a method call, and the value of that variable was copied into a method pa- 
rameter. However, our array has no actual name. The only way we have to 
access the array is through its reference. 

And that leads to one of the fundamental difference between the primitive 
types and all other types in the language. Values of the primitive types are 
passed by value. The value is what is sent into the method. When we wrote 
the following during the method lectures: 


public static void main(Stringl[] args) 
a 
int. a, bd, ¢, da: 
// other code 
d = Add3(a, b, c); 
// other code 


public static int Add3(int x, int y, int z) 
... // code 
} 


then in that case, the values of a, b, and c were copied into x, y, and z respec- 
tively. Then, while inside the code for Add3, we might encounter statements 
that change the values of x, y, and z. When this happens, a, b, and c are not 
affected at all. Only the values are passed to Add3 — but the variables that 
held them are completely independent of the parameters of the method. 
Objects don’t have names, so they do not follow this rule!!! What does 
follow this rule, however, is any reference to an object. That is, references 
— to whatever object, be it an array or, as we will get to later, an object of 
some class in general — work the same way as the primitive types. When a 
reference appears as an argument in a method call, the value of that reference 
is copied into the parameter of the method. What will that parameter be? 
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Well, if the argument is an array reference, the parameter should be an array 
reference as well! 


public static void main(String[] args) 


{ 
int numValues; 
System.out.println("How many scores?") ; 
numValues = Keyboard.readInt() ; 
int[] exams; 
exams = new int[numValues]; // indexed 0 through numValues-1 
ReadData(exams) ; 
// more code to come 
is 
public static void ReadData(int[] arr) 
aL 
// more code to come 
z 


If we send in exams as an argument to ReadData, then the parameter of 
ReadData must have type “integer array reference” because that is the type 
of the argument being passed in, and — as we have already discussed — the 
argument type and parameter type must always match. 

So, what is the value held in exams? Well, as we discussed last time, that 
value is the location of the array we allocated using new!! We cannot read 
that location or access it directly in any other way, but that is the value the 
reference exams holds. So, that is the value sent to ReadData to be stored in 
the parameter arr. 


And this means exams and arr hold the same location — which means they 
must point to the same array!!! 


What makes exams special? What prevents us from accessing the array 
through arr in exactly the same way we access it through exams? ‘The 
answer is, nothing! 


public static void ReadData(int[] arr) 


t 
for (int i = 0; i < arr.length; i++) 
{ 
System.out.println("Enter value "+ (itil) + ":"); 
arr[i] = Keyboard.readInt() ; 
} 
i, 


The above code will write into the “array” shown above just as easily as if we 
had put that code in main and used exams instead of arr as the reference that 
array access depended on. This illustrates a very very important quality of 
objects and references: Jt doesn’t matter what reference you access an object 
through. ‘There could be fifty different references to the same object inside 
your program; outside of variable scoping rules — and, of course, the names of 
the references — all of those references are exactly equivalent. Accessing the 
object — for reading or writing — works the same way regardless of which of 
the fifty references we use, and we will be accessing the same object regardless 
of which of the fifty references we use. 

So, it is said that we pass objects (items allocated using new) by reference. 
Instead of passing in the object itself to a method, we pass in a reference to it. 
References follow the same rules as variables of the primitive types — the value 
stored in the argument variable is copied into the method parameter. Integer 
variable arguments have their values copied into integer parameter variables. 
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Boolean variable arguments have their values copied into boolean parameter 
variables. And references of whatever type have their values (memory loca- 
tions of allocated objects) copied into reference parameters of the same type. 
But, since we are passing around the location of the object (by passing the 
reference, which stores the location of the object) instead of sending (and 
thus copying) the object itself, we can then refer to the original object from 
our method — and even change it. 

That was something we could not do with variables of primitive types, nor 
can we do it with references. Changing x, y, and z did not change a, b, or c — 
and likewise, changing the value of arr — the memory location stored inside 
arr — will not change the value held in exams. If the first line of ReadData 
was 


arr = new int([5]; 


then we would have the following situation: 


We have changed the value of arr by pointing it to a different object — but 
exams still holds the same location and thus still points to the same object. 
We can’t change that any more than we could change the value of a in main 
by messing with the value of x in Add3. 

But, assuming we allow arr to continue pointing to the same object that 
exams points to, we can change the value of the object exams points to (in this 
case, we can change the values of the array’s cells) by accessing that object 
through the reference arr. References follow the same “pass by value” rules 
as variables of the primitive types. But as a result of that, our objects are 
NOT passed by value, but instead are “passed by reference” — a computer 
science term indicating that we have sent the actual data to the method 
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and not a copy of it. We have not made a copy of the array object itself — 
instead, we have — in a manner of speaking — sent the actual array to the 
method instead of sending a copy of it, by sending its location to the method 
so that we can access it from that method as easily as we could access it from 
main. This will be, in general, how we manipulate most of our data in Java. 
Data of the primitive types will always be passed by value, but our objects 
will be passed by reference — that is, we will pass references to the objects 
instead of the actual objects, thus ensuring that the object can be accessed 
as easily from the called method as it could be from the method that called 
it. 

So, ReadData can, through the reference arr, access the array and write 
the input values into it. Note also the use of the length data — we don’t 
need to pass the array length to this method since we can extract the array 
length from the array itself (we only tend to draw the cells of the array in 
our pictures, but in reality the language allocates a block of memory for all 
the cells and one extra integer for the length, and stores all the cells and 
the length of the array together in that block of memory). Note also that we 
don’t need to pass back the array reference and thus don’t need a return type 
of int[]. The array is changed through the reference and so since there are 
no values calculated that need returning, we can have a return type of void. 

Then, we can return, and pass exams again to PrintTotal, and the same 
idea will apply, only this time we’ll only be reading the array through the 
parameter reference arr2 instead of writing to the array. We will again have 
a return type of void here, but only because we don’t want to send back the 
sum, only print it. If we wanted to return it as well, we would then have a 
return type of int. Also, we could have named the parameter arr again if we 
wanted to — remember that our scoping rules allow us to do this. References 
follow the same scoping rules as variables of the primitive types do, and in 
this case the relevant rule is that local reference variables and parameter 
reference variables are only accessible from the method they are a part of, 
just as with primitive type variables. The full code is on the next slide. 


public class Lecture14 


{ 


public static void main(String[] args) 


{ 


int numValues; 

System.out.println("How many scores?") ; 

numValues = Keyboard.readInt() ; 

int[] exams; 

exams = new int[numValues]; // indexed 0 through numValues-1 
ReadData(exams) ; 

PrintTotal (exams) ; 


public static void ReadData(int[] arr) 


1 


for (int i = 0; i < arr.length; i++) 

i: 
System.out.println("Enter value "+ (itil) + ":"); 
arr[i] = Keyboard.readInt() ; 


public static void PrintTotal(int[] arr2) 


{ 


int total = 0; 

for (int i = 0; i < arr2.length; i++) 
total = total + arr2[il; 

System.out.println("Total is: " + total); 


One last important piece of info 


Since we are manipulating objects through references, it is important to 
realize that assignment doesn’t work the same way. 


int[] A = new int[10]; 
int[] B = new int[10]; 
. // assume we have some code that 
// writes values into A’s array. 
B= A; 


That last line will not copy the values of A into the cells of B. Instead, it will 
change B to point to the same array that A points to: 


// BEFORE 
bara aa ae > | first array | 
eee enero eerie rs | 
ae a > | second array | 
cer eee roan | 

// AFTER 
hese SSeaas= > | first array | 
aed, HE eee ee | 

/| 

Gf Sace saeen 
Bess eaas / | second array | 


and then the array B used to point to will be lost and unaccessible, since we 
no longer have any references to it. 

That is, dealing with objects is quite different than dealing with variables 
of primitive types. Assignment of references is not assignment of objects, it is 
just an assignment of a memory location into a reference. Thus, assignment 
of one reference to another does not automatically copy an object — it simply 
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writes a memory location into a reference. When A is declared to be an 
integer array reference, and we write the line: 


A = new int[10]; 


new sends back the location of the array and it is written into A. Likewise, 
when we write 


B= A; 


A stored a memory location and that location is then written into B. It is 
important to realize this, as it means when we deal with objects in general 
we cannot copy one into another by assigning one’s reference to the other’s 
reference. We need to explicity copy the object somehow. 

In the case of the array, that would be done through a loop: 


for (int. i= 0; i < Avlength; i++) 
B[i] = ALi]; 


Though, of course, we might not necessarily know that B and A are the same 
size, so we would want our code to also ensure that if B was smaller than A, 
we would stop copying values from A once we ran out of cells in B to store 
them in. We might also want to make sure that if A was smaller, and we ran 
out of values in A to write to cells in B, then we might initialize the remaining 
cells of B with some default value, rather than leave them as uninitialized. 

Finally, note that increasing the number of cells in the array is not possi- 
ble. In general, you have allocated a block of memory for the array, but for 
reasons we will not discuss right now, the array needs to be one solid block 
of memory. That is, it must consist of consecutive cells in our machine’s 
memory. We cannot allocate bits and pieces of memory here and there and 
have it collectively be the array. We must allocate consecutive cells. 

So, if we wanted to expand the array, we would have to expand into the 
cells right after the ones we already have: 
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MEMORY 


low addresses high addresses 
(ex. ML10) (ex. ML 4000) 
-> cells we would need to grab 

cells we -> and tack onto the end of our 


have now -> array to increase its size 


and those cells might already be taken up by something else!!! 

So, the only way to expand an array past the size we initially gave it is to 
allocate a new array that is larger than the old one, from somewhere else in 
memory where there is indeed an available block of memory of sufficient size. 
Then, we should copy the old values into the new array, and finally change 
the references. 


// create larger array, referred to by temp 
int[] temp = new int[2 * A.length]; 


// copy values from A to temp 
for (int i = 0; i < A.length; i++) 
temp[i] = ALi]; 


// perhaps initialize the remaining cells 
for (int i = A.length; i < temp.length; i++) 
temp[i] = 0; 


// assign the original reference to hold new array’s location 
A = temp; 


That last line points A to the new array we have created and leaves the 
old one to float aimlessly in the abyss with no references to it (actually, the 
system goes ahead and reclaims that memory to use again later, since it is 
no longer in use anymore by your program). 
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